WHAT IS CLAIMED IS: 



1. A multiplication apparatus for multiplying a multi-bit multiplier 
and a multi-bit multiplicand, comprising: 

a Booth encoder for decoding said multiplier in accordance with a 
Booth algorithm for generating a plurality of select control signals; 

Booth selection circuitry for generating a plurality of partial 
products in accordance with said plurality of select control signals received 
from said Booth encoder and said multi-bit multiplicand; 

intermediate product generating circuitry for adding said plurality 
of partial products generated by said Booth selection circuitry in a tree-like 
form and sequentially reducing a number of said partial products to 
generate final intermediate multiplication values, said intermediate product 
generating circuitry having a divided array arrangement of being divided 
into two divided arrays at a prescribed bit position of said multi-bit 
multiplier, said two divided arrays independently generating said final 
intermediate multiplication values, respectively, and each of the divided 
arrays including a plurality of stages of addition circuits arranged to 
perform addition in said tree-like form and a Booth selection circuit of said 
Booth selection circuitry; and 

a final addition circuit for adding said final intermediate 
multiplication values from said intermediate product generating circuitry 
for generating a multiplication value of said multi-bit multiplier and said 
multi-bit multiplicand. 

2. The multiplication apparatus according to claim 1, wherein the 
divided arrays are arranged in a direction orthogonal to a direction in which 
said plurality of select control signals are transmitted, 

said final addition circuit is arranged between said divided arrays, 

and 

a tree-like array of the addition circuits in each of said divided 
arrays performs the addition in said tree-like form in a direction toward said 
final addition circuit. 
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3. The multiplication apparatus according to claim 2, wherein the 
addition circuits arranged in said plurality of stages include different 
addition circuits with different bit widths, 

the addition circuits in said plurality of stages are arranged in 
corresponding divided arrays with their one-ends aligned and their other 
ends positioned according to respective bit widths, and 

said Booth encoder is arranged on a side of the other ends. 

4. The multiplication apparatus according to claim 3, wherein said 
Booth encoder is arranged being divided to sandwich said final addition 
circuit. 

5. The multiplication apparatus according to claim 1, further 
comprising a multiplicand generating circuit receiving said multi-bit 
multiplicand for application to said Booth selection circuitry, wherein said 
multiplicand generating circuit is arranged between said divided arrays. 

6. The multiplication apparatus according to claim 1, wherein said 
divided arrays are arranged in a direction in which said plurality of select 
control signals are transmitted, and each of said divided arrays includes the 
addition circuits arranged in the plurality of stages for adding the partial 
products in a tree-like form in a same direction. 

7. The multiplication apparatus according to claim 6, wherein said 
Booth encoder is divided to be arranged facing to each of said divided arrays. 

8. The multiplication apparatus according to claim 7, wherein each 
of said divided arrays includes the addition circuits in the plurality of stages 
having different bit widths, 

said addition circuits in said plurality of stages have their one-ends 
aligned, and 

the Booth encoder is arranged on a side of other ends of said addition 
circuits in said plurality of stages. 
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9. The multiplication apparatus according to claim 8, wherein said 
Booth encoder is arranged on opposite sides with respect to said divided 
arrays. 

10. The multiplication apparatus according to claim 8, wherein 
said Booth encoder is arranged between said divided arrays. 

11. The multiplication apparatus according to claim 6, further 
including a multiplicand data generating circuit for applying said multi-bit 
multiplicand to said Booth selection circuitry, wherein 

said multiplicand data generating circuit is arranged commonly to 
said divided arrays and facing to one of said divided arrays. 

12. The multiplication apparatus according to claim 6, further 
including a multiplicand data generating circuit for applying said multi-bit 
multiplicand to said Booth selection circuitry, wherein 

said multiplicand data generating circuit is arranged in a region 
between said divided arrays. 

13. The multiplication apparatus according to claim 9, further 
including a multiplicand data generating circuit for applying said multi-bit 
multiplicand to said Booth selection circuitry, wherein 

said multiplicand data generating circuit is arranged between said 
divided arrays. 

14. The multiplication apparatus according to claim 10, further 
including a multiplicand data generating circuit for applying said multi-bit 
multiplicand to said Booth selection circuitry, wherein 

said multiplicand data generating circuit is arranged, adjacent to 
5 said Booth encoder, between said divided arrays. 

15. The multiplication apparatus according to claim 12, wherein 
said multiplicand generating circuit is so formed into a divided structure as 
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to have a height according to a height of said divided arrays in a direction 
orthogonal to a direction in which the select control signals are transmitted. 

16. The multiplication apparatus according to claim 6, wherein 
said final addition circuit is arranged commonly to said divided arrays for 
adding the final intermediate multiplication values from said divided arrays 
and producing a final product as said multiplication value. 
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